Multiphase nucleus loading for a virtual storage system

ABSTRACT

A MULTIPHASE CONTROL PROGRAM NUCLEUS LOADING METHOD REDUCES THE AMOUNT OF REAL STORAGE REQUIRED FOR INITIALIZATION BY DIVIDING THE INITIALIZATION PROCESS INTO PHASES. EACH PHASE OPERATNG IN SEQUENCE CONTROLS THE LOADING OF A DIFFERENT PORTION OF THE CONTROL PROGRAM NUCLEUS INTO REAL OR VIRTUAL STORAGE. ONLY THOSE PORTIONS OF THE CONTROL PROGRAM NUCLEUS REQUIRED FOR PERFORMING THE INITIALIZATION PROCESS AT A GIVEN TIME ARE LOADED INTO REAL STORAGE. AFTER A FUNCTION IS COMPLETED, THE OBSOLETED PORTION OF THE NUCLEUS IS OVERLAID WITH ANOTHER PORTION OF THE NUC-   CLEUS WHICH WILL PERFORM A NEXT SERIES OF FUNCTIONS WHICH ARE REQUIRED. BY USING A TIME DIMENSIONAL SCATTER LOADING TECHNIQUE FOR LOADING PORTIONS OF THE CONTROL PROGRAM NUCLEUS ONLY WHEN THEY ARE REQUIRED FOR THEIR FUNCTION, THE AMOUNT OF REAL STORAGE REQUIRED FOR NUCLEUS INITIALIZATION IS SIGNIFICANTLY REDUCED, AND PAGEABLE PORTIONS OF THE CONTROL PROGRAM NUCLEUS NOT REQUIRED FOR INITIALIZATION ARE LOADED DIRECTLY INTO VIRTUAL STORAGE.

DEFENSIVE PUBLICATION UNITED STATES PATENT OFFICE Published at the request of the applicant or owner in accordance with the Notice of Dec. 16, 1969. 869 O.G. 687. The abstracts of Defensive Publication applications are identified by distinctly numbered series and are arranged chronologically. The heading of each abstract indicates the number of pages of specification, including claims and sheets or drawings contained in the application as originally filed. The files of these applications are available to the public for inspection and reproduction may he purchased for 30 cents a sheet.

Defensive Publication applications have not been examined as to the merits of alleged invention. The Patent Oflice makes no assertion as to the novelty of the disclosed subject matter.

PUBLISHED JULY 10, 1973 T912,006 MULTIPHASE NUCLEUS LOADING FOR A VIRTUAL STORAGE SYSTEM Timothy L. Brannon, Endwell, and Henry T. Mehl, and

Michael R. Zick, Endicott, N.Y., assignors to International Business Machines Corporation, Armonk, N.Y.

Filed July 31, 1972, Ser. No. 276,621 Int. Cl. G06f 7/00, 9/00, 15/45 US. Cl. 444-1 7 Sheets Drawing. 20 Pages Specification IPL NIP

PRIOR RT A multiphase control program nucleus loading method reduces the amount of real storage required for initialization by dividing the initialization process into phases. Each phase operatng in sequence controls the loading of a different portion of the control program nucleus into real or virtual storage. Only those portions of the control program nucleus required for performing the initialization process at a given time are loaded into real storage. After a. function is completed, the obsoleted portion of the nucleus is overlaid with another portion of the nucleus which will perform a next series of functions which are required. By using a time dimensional scatter loading technique for loading portions of the control program nucleus only when they are required for their function, the amount of real storage required for nucleus initialization is significantly reduced; and pageable portions of the control program nucleus not required for initialization are loaded directly into virtual storage.

EXIT PHASE I IPL i RLDS July 10, 1973 T. L. BRANNON ET AL T912,006

MULTIPHASE NUCLEUS LOADING FOR A VIRTUAL STORAGE SYSTEM Filed July 31, 1972 IPL NIP FIG. I

PRIOR ART Sheets-Sheet 1 LOAD TRANSLATION & SCATTER TABLES BUILD SIZE ADDRESS & RELOCATION FACTOR TABLES REAL STORE RLF TABLE SET PHASE FLAGS IN ADDRESS TABLE HIGH ORDER BYTE OF EACH SIZE TABLE ADDRESS TABLE ENTRY SCATTER TABLE TRANSLATION TABLE IPL AREA mnI/IBIHIA LOAD PHASE I NIP 055073 PREPAGING NIP PHASEI FIG. 3A CSECTS FIG. 3B

July 10, 1973 T. L. BRANNON ET AL T9'l2,006

MULTIPHASE NUCLEUS LOADING FOR A VIRTUAL STORAGE SYSTEM Filed July 31, 1972 SET ADD TABLE FIXED FLAG 7 Sheets-Sheet 2 ENTER SPLI SET ADD TABLE I PAGEABLE FLAG SET FLAGS TO IDENTIFY CSECTS USED ONLY FOR INITIALIZATIDN ASSIGN NEW ADDRESSES T0 GSECTS BY MODIFYING ADDRESS TABLE ENTRIES BASED ON FLAGS AND IPL ASSIGNED ADDRESSES UPDATE ADCDNS IN PHASEI GSEGTS FIXED CSECTS REMAIN MOVE TO HIGH IN LOW REALSTORE REAL STORE L H I PRE PA II IIIE IIIP FIG. 4A

REAL STORE PHASE I PAGEABLE CSECTS *FLAG BYTEFADDRESS BYTES BLE AREA ITIT ADDRESS TA PRE-PAGING NIP PHASE I FIXED GSEGTS FIG. 4B

July 10, 1973 L, BRANNON ET AL T912,006

MULTIPHASE NUCLEUS LOADING FOR A VTR'TUAL S'TORHGL'C SYSTEM Filed July 31, 1972 Sheets-Sheet (I PREPAGING NIP PHASE 2 SPLZ ENTER FROM ENTER FROM SPL I PREPACINC NIP BUILD AND INITIALIZE SYSTEM LOAD AND REBUILD TABLESIFICSB) TABLES AND CONTROL BLOCKS EXCEPT ADDRESS TABLE LOAD PHASEZ CSECTS INTO REAL Em To SPLZ STORE LOCATIONS PREVIOUSLY OCCUPIED BY THE PREPAGINC NIP UPDATE ADCONS IN PHASE 2 CSECTS PHASEI PACEABLE CSECTS EXIT T0 PAGINC INITIALIZATION v NIP NCBA/SOA FlG 6A ADDRESS TABLE PAGINC INITIALIZATION NIP PREPAGING NIP V PHASEI PAGEABLE CSECTS PHASE I FIXED CSECTS NCBA/SQA FIG. 55 ADDRESS TABLE FIG. 6B

July 10, 1973 T. L. BRANNON AL MULTIPHASE NUCLEUS LOADING FOR A VIRTUAL STORAGE SYSTEM Filed July 31, 1972 ENTER PAGING INITIALIZE PAGING SUPERVISOR INITIALIZE SYSTEM EXIT TO PHASE 3 FIG. 7A

VIRTUAL STORE PHASE I PAGEABLE CSECTS REAL STORE PHASE I PAGEABLE CSECTS NCBA/SOA ADDRESS TABLE PAGING INITIALIZATION NIP PHASE 2 FIXED CSECTS PHASE I FIXED CSECTS FIG. 7B

v 7 Sheets-Sheet 4 ENTER PHASE 3 SPL 2 I LOAD PHASE 3 FIXED CSECTS INTO REAL STORE LOCATIONS PREVIOUSLY OCCUPIED BY THE PAGING INITIALIZATION NIP I LOAD PHASE 3 PAGEABLE CSECTS INTO VIRTUAL STORE LOCATIONS DETERMINED BY CORRESPONDING ADDRESS TABLE ENTRIES UPDATE ADCONS m PHASE 5 csecrs TERMINATE INITIALIZATION PROGRAM FIG. 8A

I VIRTUAL STORE PHASE I PAGEABLE CSECTS PHASE 3 PAGEABLE CSECTS REAL STORE PAGEABLE REAL STORAGE NCBA/SOA PHASE 3 FIXED CSECTS PHASE ZFIXED CSECTS PHASE I FIXED CSECTS FIG. 8B

T9l2,006 M ULTIPHASE NUCLEUS LOADING FOR A VIRTUAL STORAGE SYSTEM Filed July 31, 1972 I July 10, 1973 L. BRANNON ET AL 7 Sheets-Sheet 6 wEwwQ N 5:

mommmooma fig 51 N was: 33

fizz MES 55% July 10, 1973 BRANNON ET AL 'T912,006

MULTIPHASE NUCLEUS LOADING FOR A VIRTUAL STORI-GE SYSTEM Filed July 31, 1972 '1 Sheets-Sheet 7 288 EX; W913 883 N was:

3555 Jim H553? mommwuOmm 283 55% bmzhmdw NIH 

